Published on February 25, 2025

备用返回通道

题目链接

思路优化: 其实我们很容易模拟出来这个逐个选数并且计算组合与排列数的,但是计算组合与排列数还是比较慢,并且维护C(n,m)中的n与m不好写的 我们这里实际上陷入了一个误区,我们实际上完全可以将排列优化掉,因为我们可以维护整个数组的位置,因此一对一填入数就可以了,这个思路是@JNMC张富涵提出的,由此我们以后可以尽量将维护C(m,n)的结构转化为对位置的一对一选取,但是我为什么没有开始时注意到这个呢,因为我太依赖固定的数学知识了,或者是掌握不灵活,用法不全面

传统代码